Музей «Память» расположен в подвальной части здания Центрального универмага в нескольких шагах от главной площади города — площади Павших Борцов.

Сталинградский показательный универмаг, построенный по проекту архитектора М.П. Цубиковой, был открыт 9 июня 1938 года. В период Сталинградской битвы здание универмага было сильно разрушено. После окончания Великой Отечественной войны универмаг был восстановлен по проекту архитектора И.К. Белдовского. Постановлением Совета министров РСФСР от 30 августа 1960 года № 1327 здание Центрального универмага было включено в перечень объектов федерального историко-культурного значения.

Всемирную известность Центральный универмаг получил после того, как здесь 31 января 1943 года воинами 38-й мотострелковой бригады был пленен личный состав штаба 6-й полевой армии вермахта, в том числе ее командующий генерал-фельдмаршал Ф. Паулюс. Именно это знаменательное событие и легло в основу создания в 2003 году в подвальной части волгоградского ЦУМа экспозиции музея «Память».

В феврале 2012 году подвальное помещение Центрального универмага было передано в оперативное управление музею-заповеднику «Сталинградская битва». В мае того же года, накануне Дня Победы, Музей «Память», теперь уже в составе музея-заповедника, принял своих первых посетителей.

Сегодня Музей «Память» — одно из излюбленных мест волгоградцев и гостей города. Визитной карточкой музея стала проводимая ежегодно реконструкция пленения штаба 6-й полевой армии вермахта и ее командующего Ф. Паулюса. Также сотрудники музея «Память» активно работают с подрастающим поколением: в музее регулярно проводятся лекции и интерактивные занятия для учащихся общеобразовательных школ, студентов колледжей и вузов.